Die binäre Suche ist ein Algorithmus, der auf einem Feld sehr effizient ein gesuchtes Element findet bzw. eine zuverlässige Aussage über das Fehlen dieses Elementes liefert. Voraussetzung ist, dass die Elemente in dem Feld entsprechend einer totalen Ordnungsrelation angeordnet („sortiert“) sind. Der Algorithmus basiert auf einer einfachen F...
Gefunden auf
https://de.wikipedia.org/wiki/Binäre_Suche
Subst. (binary search) Ein Suchalgorithmus, der auf einer sortierten Liste basiert, die das gesuchte Element enthält. Zunächst wird das gesuchte Element mit dem Element in der Mitte der Liste verglichen. Daraufhin wird die Liste in der Mitte in zwei Teile unterteilt, wobei in dem Teil weitergesucht wird, der das Element enthalten muß (abhängig ...
Gefunden auf
https://www.enzyklo.de/Lokal/40099
Keine exakte Übereinkunft gefunden.
